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These classical inequalities allow one to estimate the number of negative eigen- 
values and the sums = I'^iP ^ wide class of Schrodinger operators. We 
provide a detailed proof of these inequalities for operators on functions in metric 
spaces using the classical Lieb approach based on the Kac-Feynman formula. The 
main goal of the paper is a new set of examples which include perturbations of 
the Anderson operator, operators on free, nilpotent and solvable groups, operators 
on quantum graphs, Markov processes with independent increments. The study of 
the examples requires an exact estimate of the kernel of the corresponding parabolic 
semigroup on the diagonal. In some cases the kernel decays exponentially as t — > oo. 
This allows us to consider very slow decaying potentials and obtain some results that 
are precise in the logarithmical scale. 
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1 Introduction 



Let us recall the classical estimates concerning the negative eigenvalues of the operator 
H = —A + V{x) on L'^{R'^), d > 3. Let Ne{V) be the number of eigenvalues Ei of the 
operator H that are below or equal to E < 0. In particular, A''o(V^) is the number of 
non-positive eigenvalues. Let 

NiV) = if{E, < 0} 

be the number of strictly negative eigenvalues of the operator H. Then the Cwikel-Lieb- 
Rozenblum and Lieb-Thirring inequalities have the following form, respectively, (see [4], 

*Tlie authors were partially supported by the NSF grant DMS-0706928. 
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[15]-[18], [22], [21]) 

N{V) <Cd [ W^x)dx, (1) 

jR'i 

< Ca,, I Wi+\x)dx. (2) 

Here W = \V_\, V_{x) = min{V{x), 0), d > 3, 7 > 0. The inequality (1) can be considered 
as a particular case of (2) with 7 = 0. Conversely, the inequality (2) can be easily derived 
from (1) (see [21]). So, below we will mostly discuss the Cwikel-Lieb-Rozenblum inequality 
and its extensions, although some new results concerning the Lieb-Thirring inequality will 
also be stated. 

A review of different approaches to the proof of (1) can be found in [24]. We will 
remind only several results. E. Lieb [15], [16] and I. Daubechies [5] offered the following 
general form of (1) and (2). Let H = Ho + V{x), and V{x) = V+{x) - V-{x), V± > 0. 
Then 

1 p Tl{t) 



N{V) < -Y^t j^G{tW{x))^{dx). (3) 

E l^^r ^ TIT r / G{tW{x))W\x),i{dx). (4) 



i:Ei<0 



Here W — V- — max(0, —V{x)), G is a continuous, convex, non-negative function which 
grows at infinity not faster than a polynomial, and is such that z^^G{z) is integrable at 
zero (hence, G{0) — 0), and the integral (3) is finite. The function g{X), A > 0, is defined 
by 

poo /*oo 

g{X) = / z-^G{z)e-'^dz, i.e. ^(1) = / z-^G{z)e-'dz. (5) 
Jo Jo 

Note that 7r{t) = (27rt)~^ in the classical case of Hq = —A on L^(i?'^), and (1) follows from 
(3) in this case by substitution t ^ r — tW{x) if G is such that z~^~^G{z)dz < 00. 

The inequalities above are meaningful only for those W for which integrals converge. 
They become particularly transparent (see [16]) if G{z) — for z < a, G{z) — z — a for 
z > a, a > 0. Then (3), (4) take the form 

N(V) < / W(x) [ TT(t)dtfi(dx), (6) 

C((7) Y / a 

V |^^r < -T-^ / ^''^'(^) / 7r{t)dti^{dx), (7) 

.jr./n ^y^) JX J^ 



i:Ei<0 \ / A u .pp^ 

00 ze-'^dz 



where c(a) = e~'^ 

I. Daubichies [5] used Lieb method to justify the estimates above for some pseudo- 
differential operators in R^. She also mentioned there that the Lieb method works in a 
wider setting. A slightly different approach based on the Trotter formula was used by 
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G. Rozenblum and M. Solomyak [23], [24]. They proved (3) for a wide class of operators 
in Z/^(X, yu) where X is a measure space with a cr-finite measure fi = fi{dx). They also 
suggested the following form of (3). Assume that the function 7r(t) has different power 
asymptotics as t — > and t — > oo. Let 

Po{t,x,x) < c/t'^/'^, t<h, po{t,x,x) <c/t^''^, t>h, (8) 

where /i > is arbitrary. The parameters a and /5 characterize the "local dimension" and 
the "global dimension" of X, respectively. For example a — P — d in the classical case 
of the Laplacian Hq — —A in the Euchdean space X = R^. If Hq = —A is the difference 
Laplacian on the lattice X = Z'^, then a = 0, P = d. U X — S'^ x is the product of 
n- dimensional sphere and R'^, then a = n + d, j3 = d. 
U a, (3 > 2, inequality (3) implies (see [24]) that 

N{V)<C{h)[l W^x)fi{dx)+ [ W'^{x)ii{dx)], (9) 

Note that the restriction /3 > 2 is essential here in the same way as the condition d > 2 in 
(1). We will show that the assumption on a can be omitted, but the form of the estimate 
in (9) changes in this case. 

The paper consists of two parts. In a shorter first part we will give a detail proof 
of the general form of Cwikel-Lieb-Rozenblum (3) and Lieb-Thirring (4) inequalities for 
Schrodihger operator in L^(X, //) where X is a metric space with a cr-finite measure 
fi. We shall use the Lieb method which is based on trace inequalities and the Kac- 
Feynman representation of the Schrodinger parabolic semigroup. This approach could be 
particularly preferable for readers with a background in probability theory. We do not 
go there beyond results obtained in [23], [24]. This part has mostly a methodological 
character. We also will show that inequahty (3) is valid for A^o(^); not only for N(V). 

The main goal of the paper is a new set of examples. We will consider operators 
which may have different power asymptotics of 7r(t) as t ^ or t — oo or exponential 
asymptotics as t — oo. The latter case will allow us to consider the potentials which 
decay very slowly at infinity. This is particularly important in some applications, such as 
Anderson model, where the borderline between operators with a finite and infinite number 
of eigenvalues is defined by the decay of the perturbation in the logarithmic scale. 

The paper is organized as follows. The general statement will be proved in Theorem 
2.1 in the next section. Theorems 2.5, 2.6 at the end of that section are consequences of 
Theorem 2.1. They provide more transparent results under additional assumptions on the 
asymptotic (power or exponential) behavior of n{t). Note that we consider all a > in (8). 
Sections 3-6 are devoted to examples. Some cases of a low local dimension a are studied in 
Section 3. Operators on lattices (sec also ([24])) and graphs are considered there. Section 
4 deals with perturbations of Anderson operator. Lobachevsky plane (see also ([24])) 
and pseudo differential operators related to processes with independent increments are 
considered in Section 5. Section 6 is devoted to operators on free groups, continuous and 
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discrete Heisenberg group (see also ([9]), ([11])), continuous and discrete groups of affine 
transformations of the line. The Appendix contains the justification of the asymptotics 
of 71 (t) for the quantum graph operator. 

Note that in order to apply any of estimates (3), (4) or (6)- (9) one needs an exact 
bound for 7r{t) which can be a challenging problem in some cases. 

The authors are very grateful to V. Konakov and O. Safronov for very useful discus- 
sions. 



2 General Cwikel-Lieb-Rozenblum and 
Lieb-Thirring inequalities. 

We will assume that X is a complete ci-compact metric space with Borel o"-algebra B{X) 
and a a-finitc measure fi{dx). Let Hq be a self-adjoint non- negative operator on L'^{X, B,iJ,) 
with the following two properties: 

(a) Operator —Hq is the generator of a semigroup Pj acting on C{X). The kernel 
Po{t, X, y) of Pt is continuous with respect to all the variables when t > and satisfies the 
relations 



dt 



-HqPo, t>0, po{0,x,y) = 5y{x), / po{t,x,y)ii{dy) = 1, (10) 



i.e. po is a fundamental solution of the corresponding parabolic problem. We assume that 
Po{t,x,y) is symmetric, non- negative, and it defines a Markov process Xg, s > 0, on X 
with the transition density po{t,x,y) with respect to the measure fi. 

Note that this assumption implies that po{t,x,x) is strictly positive for all x & X, 
t > 0, since 

Po{t, x,x)= J pli^,x, y)ii{dy) > 0. (11) 

(b) There exists a function 7r(i) such that pQ{t,x,x) < 7r{t) for i > and all x e X. 
We also assume that 7r(t) has at most power singularity at t — > and is integrable at 
infinity, i.e. there exists m such that 



oo 

/o i -i- 1 

Note that condition (b) imphes that 

Po{t: X, y) < 7r(i), x,y e X. (13) 

In fact, 

Po{t,x,y) = J^po{^,x,z)po{^,z,y)fx{dz) < {j^pl{^,x,z)fx{dz))^j^pl{^,z,y)fx{dz))^, 
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which imphes (13) due to (11). Let us note that (12), (13) imply that the process Xs is 
transient. 

We decided to put an extra requirement on X to be a metric space in order to be 
able to assume that po is continuous and use a standard version of the Kac-Feynman 
formula. This makes all the arguments more transparent. In fact, X is a metric space in 
all examples below. However, all the arguments can be modified to be applicable to the 
case when X is a measure space by using L^-theory of Markov processes based on the 
Dirichlet forms. 

Many examples of operators which satisfy conditions (a) and (b) will be given later. At 
this point we would like to mention only a couple of examples. First, note that self-adjoint 
uniformly elliptic operators of second order satisfy conditions (a) and (b). Condition (b) 
holds with 71 (t) = Ct"*^/^ due to Aronson inequality. 

Another wide class of operators with conditions (a) and (b) consists of operators which 
satisfy condition (a) and are invariant with respect to transformations from a rich enough 
subgroup r of the group of isometrics of X. The subgroup F has to be transitive, i.e., 
for some reference point Xq & X and each x & X there exists an element Qx & ^ for 
which gx{xo) — x. Then po{t,x,x) = po(t,Xo,Xo) = ii{f). The simplest example of such 
an operator is given by Hq = —A on L'^{R'^, B{R'^),dx). The group F in this case is 
the group of translations or the group of all Euclidean transformations (translations and 
rotations). Another example is given hy X — being a lattice and —Hq a, difference 
Laplacian. Other examples will be given later. 

(c) Our next assumption mostly concerns the potential. We need to know that the 
perturbed operator H = Hq-\- V{x) is well defined and has pure discrete spectrum on the 
negative semiaxis. For this purpose it is enough to assume that the operator V{x){Hq — 
E)"^ is compact for some > 0. This assumption can be weakened. If the domain of 
Hq contains a dense in L?'{X, B,ii) set of bounded compactly supported functions, then it 
is enough to assume that V-{x){Ho — E)~^ is compact for some E > Q and the positive 
part of the potential is locally integrable (see [1]). 

Typically (in particular, in all the examples below) Hq is an elliptic operator, the kernel 
of the resolvent {Hq — E)~^ has singularity only at a; = |/, this singularity is weak, and the 
assumptions (c) holds if the potential has an appropriate behavior at infinity. Therefore 
we do not need to discuss the validity of this assumption in the examples below. 

Theorem 2.1. Let (X, B^ix) he a complete a-compact metric space with the Borel a-algebra 
B and a a-finite measure /i on B. 

Let H = Hq + V{x), where Hq is a self- adjoint, non-negative operator on L^(X, B,/j), 
the potential V — V{x) = V+ — V-, V± > 0, is real valued, and the assumptions (a)-(c) 
hold. 



Then 



Nq{V) < 



1 



f ^ f G{tW{x))fi{dx)dt, 
Jo ^ Jx 



(14) 



5 



and 

E i^^r ^ TIT r ^ / G{tw{x))w{xrt,{dx)dt, (15) 

where W{x) — V^{x), and functions G and g are introduced above in (3) and (5). 

Remcirk 2.2. Note that (14) differs from (3) only by inclusion of the dimension of the 

null space of the operator H into the left-hand side of (14)- This difference is not very 
essential, and the first goal of this part of the paper is to give an alternative proof of (3) 
suitable for readers with a background in probability theory. 

Remark 2.3. If G{z) = for z < a, G{z) = z - a for z > a, a > 0, then (14), (15) take 
the form 

No{V) < ^ f W{x) r 7r{t)dtii{dx), (16) 
V \Ei[^ < / ^^'"'(^) r ^it)dHdx), (17) 

i:Ei<0 \ I J 

where c{a) — ^§4^- Some applications of these inequalities will be given below. 

Remcirk 2.4. Inequalities (I4), (15) are valid with 7r(i) moved under sign of the interior 
integrals and replaced by po{t,x,x). For example, (I4) holds in the following form 

No{V) J J^po{t,x,x)G{tW{x))fi{dx)dt. 

The same change can be made in (16), (17). A very minor change in the proof of the 
theorem is needed in order to justify this remark. Namely, one needs only to omit the last 
line in (32). 

Proof of Theorem 2.1. Step 1. Since the eigenvalues Ei depend monotonically on 

the potential V{x), without loss of generality one can assume that V{x) = —W{x) < 0. 

First (steps 1-6), we'll prove inequality (14) for N{V) instead of A'o(V^). Here we can 
assume that V{x) G Ccom{X). Indeed, when N{V) is considered, inequality (14) with 
V{x) G Ccom(-^) implies the same inequality with any V such that the integral in (14) 
converges (see [21]). Then (step 7), we'll show that inequality (14) for N{V) leads to 
the same inequality for NqCV). Finally (step 8), we will remind the reader of standard 
arguments which allow us to derive (15) from (14). 

Step 2. We denote by B and Bn the operators 

B^W^/\Ho + >f^)-^W^/^, B^^W^/\Ho + K'' + nW)-^W^/^, W ^W(x). 

If N_^2(V) — ^{Ei < < 0}, Afe are eigenvalues of the operator B and n{\B) — 
^{k : Afc > A}, then the Birman-Schwinger principle implies 

N_^2{V)=n{l,B). (18) 
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Thus, if F = F{X), A > 0, is a non- negative strictly monotonically growing function, and 
{Hk} is the set of eigenvalues of the operator -F(-B), then 



This inequality will be used with the function F of the form 

F(A)=/ P(e-^)e^(i^, P(t) = VcX, (20) 

The exponential polynomial P(e^^), 2; > 0, will be chosen later, but it will be a non- 
negative function with zero of order m at 2; = 0, i.e. 

^(0<^^y|^, ^>0, (21) 

where m is defined in the condition (b). Since P{e~^) > 0, (20) implies that F is non- 
negative and monotonic, and therefore (19) holds. 
From (20) it follows that 

F(A) = yc„^^, 

V J "1 + nA' 

71=0 

and the obvious relation Bn = B{1 + nB)~^ implies that 

N N 
n=0 n=Q 

For an arbitrary operator K, we denote its kernel by K{x,y). The kernel of the 
operator F{B) can be expressed trough the fundamental solutions p = Pn{t,x,y) of the 
parabolic problem 

Pt = {Ho + nW{x))p, t > 0, p(0, X, y) = 8y{x). 

Namely, 

F{B){x,y) = W^x) e-"'*E^-^^-(^'^'^)^^^'(^)- (22) 

•^0 n=0 

It will be shown below that the integral above converges uniformly in x and y when k — 0. 
Hence, the kernel F[B)[x, y) is continuous. Since the operator F{B) is non-negative, from 
the last relation and (19), after passing to the limit as k ^ 0, it follows that 

-j^ poo p ^ 

N{V)<—- / W{x)y2cnPn{t,x,x)dti,{dx). (23) 
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Step 3. The Kac-Feynman formula allows us to write an "explicit" representation for 

the Schrodingcr semigroup e*(-'f^o-"-VK(a;)) ^j^gij^g |;]-^g Markov process Xg associated to the 
unperturbed operator Hq. Namely, the solution of the parabolic problem 

— = -Hou - nW{x)u, t > 0, u{0, x) = ^{x) e C{X), (24) 
can be written in the form 

u{t,x) = S^e-"^o w^(^»)'='^<^(a;i). 

Note that the finite-dimensional distributions of Xg (for < ti < ... < tn, Fi, ...r„ e 
B{X) ) are given by the formula 

Pxi^ti G Ti, ...,Xt„ e r„) 

Poih, X, Xi)po{t2 - h, Xi, X2)...po{tn - t„-l, Xn-1, Xn)lJ>{dXi)...IJ,{dXn). 

If Po{t, X, y) > 0, then one can define the conditional process (bridge) bg = 6^^^'*, s £ [0, t], 
which starts at x and ends at y. Its finite-dimensional distributions are 

Pa,-.y{bt^ e Ti, 6t„ e r„) 

/p^ ... P()(fi. X. ,ri). ../;„(/„ - f„_i. ,r„_i. .T„)/;()(f - t„..r„. fj)fi((I.ri)...fi((I.r„) 

Po{t,x,y) 

In particular, the bridge b^^^'*, s e [0,t], is defined, since po{t,x,x) > (see condition 
(a)). 

Let p — Pn{t,x,y) be the fundamental solution of the problem (24). Then p„{t,x,y) 
can be expressed in terms of the bridge bg — 6^^^'*, s e [0, t] : 

Pn(t,^,y) =Po(^,a;,y)i?.^,e-"/o^&)<^^ (25) 

One of the consequences of (25) is that 

Pn{t,x,y) <po{t,x,y). (26) 

Another consequence of (25) is the uniform convergence of the integral in (22) (and 
in (23)). In fact, (21) implies that 



Hence from (25) and (13) it follows that the integrand in (22) can be estimated from 
above by C7r{t)j^^. Then the uniform convergence of the integral in (22) follows from 
(12). 

Now (23) and (25) imply 

1 /"OO /• ^ 

N{V)<-— / W{x)po{t,x,x)E,^4y2cne-^fom''^'''Mdx)dt, 6, = 6r"'*- 
nl)Jo Jx ^ 

Step 4- We would like to rewrite the last inequality in the form 

-I poo f ^ 

N{V) < TTTTT / / Po{t,x,x)E,^,[W^,)y^Cr,e-'^^>^'^^''%{dx)dt (27) 

with an arbitrary r e [0,t]. For that purpose, it is enough to show that 

Po{t,x,x)E,^,[w(br)e-SomwChs)ds^^^^^^~^ 

- / Po{t,x,x)W{x)E,^,[e-^'^'^^^''^''']li{dx). (28) 
Jx 

The validity of (28) can be justified using the Markov property of 6s and its symmetry 
(reversibility in time). We fix r G (0,t). Let y = br- We split bg into two bridges b^'^^''^, 
u G [0, r], and 6^^^'*, v G [r, t\. The first bridge starts at x and ends at the second one 
starts at y and goes back to x. Using these bridges, one can represent the left hand side 
above as 

/ / W{y)\pQ{T,x,y)pQ{t-T,y,x)-pm{T,x,y)pm{t-T,y,x)\^^{dx)^l{dy) 
Jx Jx 

W{y)[po{t,y,y) -pm{t,y,y)]i^{dy), 



which coincides with the right hand side of (28). This proves (27). 

Step 5. We take the average of both sides of (27) with respect to r G [0, t\ and rewrite 
it in the form 



N 



NiV) < 4v^r I / W(bs)dse-^>'^C^^^''^)^,^dx)dt 

^ l,lj ./o Jx t Jo 

- 1^ [ ^'^^'^'"'^ E,^,{uP{e-^))ti{dx)dt, fwfyds, (29) 

^ Uj Jo Jx t Jo 

where P is the polynomial defined in (20) and (23). 
Let now P be such that 

iiP(e-") < G{u), (30) 
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where G is defined in the statement of Theorem 2.1. Then one can replace uP{e ") in 
(29) by G{u). Then the Jensen inequahty imphes that 

G{ fw^s))ds^G{\ [ tW{bs))ds<]: [ G{tW{bs))ds. 
Jo ^ Jo * Jo 

This allows us to rewrite (29) in the form 

N{V) <-±- r [ f E,^,G{tW{bs))dsfi{dx)dt. (31) 

^ Jo Jx t t Jq 

It is essential that one can use the exact formula for the distribution above: 
E^^Mml)) = f G(tVF(^))^^i^^^l%i^^l^/.((i^). 
From here and (31) it follows that 

N(V) < ^ ds j^j^G{tW{z))po{s,x,z)po{t-s,z,x)fM{dx)fM{dz)dt 



1 1 



- / G{tW{z))po{t, z, z)ii{dz)dt 



F{l)Jo tjx 

where F{1) is defined in (20). 

Step 6. Now we are going to specify the choice of the polynomial P which was used 
in the previous steps. It must be non-negative and satisfy (12) and (30). Polynomial P 

will be determined by the choice of the function G. Note that it is enough to prove (14) 
for functions G which are linear at infinity. In fact, for arbitrary G, let Gat < G be a 
continuous function which coincides with G when z < N and is linear when z > N. For 
example, if G is smooth, Gn can be obtained if the graph of G for z > A?" is replaced 
by the tangent fine through the point {N, G{N). Since G^ < G, the vahdity of (14) for 
Gat implies (14) with the function G in the integrand and g{l) being replaced by (7Ar(l). 
Passing to the limit as — oo in this inequality, one gets (14), since 5'Ar(l) — > g{l) as 
N ^ oo. Similar arguments allow us to assume that G = in a neighborhood of the origin 
(The vahdity of (14) for Ge{z) = G{z - e) < G{z) implies (14)). Now consider G^z) = 
max(G(2;), y(£, z)) where y{£, z)) — z < e, y{e, z) — {m+ l){z — s) + e'^'^^, z > e, 

with m defined in condition (b). We will show later that the right-hand side of (14) is 
finite for G = G^ . Thus if (14) is proved for G = G^ , then passing to the limit as e — >■ 
one gets (14) for G. Hence we can assume that G = a^; at infinity and G = z^^^ in a 
neighborhood of the origin. Note that a 7^ 0, since G is convex. 
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A special approximation of the function G by exponential polynomials will be used. 
Consider function H{z) — ^(Jl^^-z-^m ■, > 0. It is continuous, nonnegative and has positive 
limits as z — and z oo. Hence there is an exponential polynomial Pe{^~^) which 
approximates H[z) from below, i.e. 

\H{z) -Pe{e-')\ < £, < p,{e-') < H{z) < 2p,(e-^), z > 0. 

In order to find p^, one can change the variable t = e^^ and reduce the problem to the 
standard Weierstrass theorem on the interval (0,1). If Ps{e~'') = (1 — e~^)™Pe(e~^), then 

\z-^G{z)-Pe{e-')\ <s, Q< Pe{e-') < z-^G{z), z > Pe(e"') < Cz"^, z^Q. (33) 

We will choose polynomial P in (20) and (23) to be equal to P^. The last two of 
relations (33) show that P = Pg satisfies all the properties used to obtain (32). Function 
F in (32) is defined by (20) with P = Pg, and therefore P(l) = Pe(l) depends on e. From 
the first relation of (33) it follows that P£(l) — > g{l) as e — > 0. Thus passing to the limit 
in (32) as £ —> we complete the proof of inequality (14) for N{V). 

Step 7. Now we are going to show that inequahty (14) for N{V) implies the validity 
of this inequality for A^'o(V^) under the assumption that integral (14) converges. We can 
assume that G is linear at infinity and G{z) = 2;™+^ in a neighborhood of the origin (see 
step 6). (Note that the above properties of G imply easily the convergence of the integral 
(14) if 1^ e C'com(^), but (14) must be proved without this additional restriction on W) 

Let {V'i}, 1 < ^ < n, be a basis in the null space of the operator H. We need to show 
that n is finite and N[V) + n does not exceed the right-hand side of (14). 

Let Vk = Vk{x) , /c = 1, 2, be arbitrary functions such that Vk{x) = 1 when x G G 
X, Vk{x) = when x ^ Xk, where the sets Xk have finite measures, iJ,{Xk) = Ck < 00, 
and 

/ Vk{x)\'iljj\'^{x)n{dx) = / \^ljj\'^{x)n{dx) > 0, l<j<k. 
Jx Jxk 

Consider the operator 

H,,k = -Ho + V{x) - eVk{x) = -Ho - W{x) - eVk{x). 

This operators has at least N{V) + k strictly negative eigenvalues. In fact, the Dirichlet 
form 

f i-(^Ho(j))(j)+{V-eVkM\'Mdx) 
Jx 

with e > is negative if is an eigenfunction of H with a negative eigenvalue or = 
i^j, j < k. Therefore there exist at least A^(V^) + k linearly independent functions 
for which the Dirichlet form is negative. Now from inequality (14) for strictly negative 
eigenvalues of the operator H^^k it follows that 

N(V) + k<^ [ ^ [ G{tW,(x))ii(dx)dt, W,^W + eVk. (34) 
9{^) Jo t Jx 
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Assume that the double integral in (34) converges when e — 1. Then one can pass to 
the hmit as £ —> in (34) and get 

N{V)+k<^ [ G{tW{x))ii{dx)dt. 

fl'(l) Jo ^ Jx 

Here k is arbitrary if n = oo, and one can take k = n ii n < oo. This proves (14). Hence 
it remains only to justify the convergence of the double integral in (34) with s = 1 under 
the condition that the double integral in (14) converges. 

The integrands in (34) and (14) coincide when x ^ X^. Hence we only need to 
prove the convergence of the integral (34) with X replaced by X^. We denote by Ik 
and Jk the double integral in (34) with X replaced by = X^ f]{W{x) > 1} and 
X'^ = Xkf]{W{x) < 1}, respectively. Since W + Vk < 2W, from the properties of G 
mentioned above it follows that 

G{t{W + Vk)) < CG{tW), X e Xl 

This imphes that Ik < oo. Since jJ-iX'l) < oo and 

j.m+1 

G{t{W + Vk))<C-^^:^^, xexl 

from (12) it follows that Jk < oo. Hence (14) is proved. 
Step 8. In order to prove (15), we note that 

poo roo 

^|E.|T = 7/ E^-^NEiV)dE <-f E^-^No{~{W - E)+)dE 

.w.^n Jo Jo 

<^ r E^'^ [ G(t(W(x) - E)Aii(dx)dtdE 

9{^) Jo Jo t Jx 

f I y ) I I E-^-^GitiWix) - E))dEn{dx)dt 



i:Ei<0 



X Jo 



Jo t 

' ' ^'11 u^-^W'^{x)G{tW{x){l-u))dufx{dx)dt. 



9{l) Jo t 




X Jo 



One can replace G{tW{x){l —u)) here by G{tW{x)), since G is monotonically increasing. 
This immediately implies (15). □ 

Theorem 2.5. Let H = IIq + V{x), where Hq is a self- adjoint, non-negative operator on 
L^{X,B,iJ,), the potential V = V{x) is real valued, and the assumptions (a)-(c) hold. 
If 

n{t) < cjt^l'^, t oo; 7r{t) < c/t"/^, t (35) 
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for some (3 > 2 and a >0, then 

No{V) < C{h)[ f W{xf/^n{dx)+ f bW{x)'^'^^''/^''^n{dx)], (36) 

where X' = {x : W{x) < h'^}, X+ ^ {x : W{x) > h'^}, 6 = 1 i/ a ^ 2, 6 = 
ln{l + W{x)) if a ^2. 

In some cases max(Q;/2, 1) can be replaced by a/2, as will be discussed in Section 3. 
Proof of Theorem 2.5. We write (16) in the form A^o(^) ^ I- + I+, where 
correspond to integration in (16) over X^, respectively. 

Let X e Xf^ , i.e., W < h~^. Then the interior integral in (16) does not exceed 

POO 

c{h) / r^/'dt = c(/i)iy(^/')-^ (37) 

Thus /_ can be estimated by the first term in the right-hand side of (36) . Similarly, 

p ph POO p rh poo 

1+ < c{h) / w{ + )TT{t)dt < c{h) / w{ / r'^^^dt + / t-^/'^dt)dx, 

Jx+ Jh Jx+ Jh 

which does not exceed the second term in the right-hand side of (36). □ 

Theorem 2.6. Let H = Hq + V{x), where Hq is a self-adjoint, non-negative operator on 
L'^{X,B,ii), the potential V — V{x) is real valued, and the assumptions (a)-(c) hold. 

If 

7r(t)<ce-"*^ t^oo; n{t) < c/t'^/'^, t^O (38) 
for some 7 > and a > 0, then for each A > 0, 

No{V) <C{h,A)[ f e-^^(^)"V(cia;)+ /" bW{x)'^''''^'^/^'^^ n{dx)], (39) 

h h 



where , X^, h are the same as in the theorem above. 

Proof of Theorem 2.6. The proof is the same as that of the theorem above. One 
only needs to replace (37) by the following estimate 

roo poo poo 

C{h) / e-'^'^dt = C{h)W-^ / e-«(wrdT < C{h)W-\-^^^wr' / e-^^^wT'dT 

poo 
J a 

and note that a can be chosen as large as we please. □ 
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3 Low local dimension {a < 2.) 



1. Operators on lattices and groups. It is easy to sec tiiat Tlicorcms 2.6 and 2.5 are 
not exact if a < 2. We are going to illustrate this fact now and provide a better result for 
the case a — which occurs, for example, when operators on lattices and discrete groups 
are considered. An important example with a — 1 will be discussed in next subsection 
(operators on quantum graphs). 

Let X = {x} be a countable set and Hq be a difference operator on L'^{X) which is 
defined by 

{Hoij){x) = J2<^^yMy), (40) 

yex 

where 

a{x,x)>0, a{x,y) ^ a{y,x) <0, J^a(x,y) = 0. 

A typical example of Hq is the negative difference Laplacian on the lattice X = Z^, i.e., 
{Ho^){x) ^ -A^ ^ J2 m^)-Hyi ^e^', (41) 

yeZ'i:\y-x\=l 

We will assume that < a{x,x) < Cq < oo. Then Spi^o C [0, 2co]. The operator 
—Hq defines the Markov chain x{s) on X with continuous time s > which spends 
exponential time with parameter a{x,x) at each point x & X and then jumps to a point 
y G X with probability r(x,y) = , X^j/y^x ^(^' ~ ^- "^^^ transition matrix 

p{t, X, y) = Px{xt = y) is the fundamental solution of the parabolic problem 

dp 

— + Hop^0, p{0,x,y) ^ Sy{x). 

Obviously, p{t,x,x) < 7r(t) < 1, and 7r(t) 1 uniformly in a: as t — 0. The asymptotic 
behavior of 7r(t) as t — > oo depends on operator Hq and can be more or less arbitrary. 

Consider now the operator H — Hq — m5y{x) with the potential supported on one 
point. The negative spectrum of H contains at most one eigenvalue (due to rank one 
perturbation arguments), and such an eigenvalue exists if m > cq. The latter follows from 
the variational principle, since 

< HoSy^ Sy > —m < Sy, Sy > < CQ " 777. < 0. 

However, Theorems 2.5 and 2.6 estimate the number of negative eigenvalues N{V) of the 
operator H by Cm. Similarly, if 

V — — mid{x — Xi) 

l<i<n 

and rrii > Cq, then N{V) = n, but Theorems 2.5 and 2.6 give only that A^(^) < CY^rUi. 
The following statement provides a better result for the case under consideration than the 
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theorems above. The meaning of the statement below is that we replace max(Q;/2, 1) = 1 
in (36), (39) by a;/2 = 0. Let us also mention that these theorems can not be strengthened 
in a similar way if < o; < 2 (see Example 3) . 

Theorem 3.1. Let H = Hq + V{x), where Hq is defined in (40), and let assumptions of 
Theorem 2. 1 hold. Then for each h > 0, 

No{V) < C{h)[n{h) + GitW{x))dt], n{h) = #{x e 

If, additionally, either (35) or (38) is valid for Tr{t) as t ^ oo, then for each A> 0, 

No{V) < cm J2 W{x)^+n{h)], n{h) = G X+}, (42) 
xex- 

No{V) < C(h,A)[ J2 e-^^(^)"Vrz(/i)], n(h) = #{x e 
xex- 

respectively. 

Remark. Estimate (42) for N{V) in the case X ^ Z'^ can be found in [24]. 
Proof. In order to prove the first inequahty, we split the potential V{x) — Vi{x) + 
V2{x), where V2{x) = vlx) for x e X^, V2IX) = for x e X~ . Now for each e e (0, 1), 

No{V) < iVo(£-Vi) + iVo((l - £)- V2) = Noie-Wi) + n{h). (43) 

It remains to apply Theorem 2.1 to the operator —A + e^^Vi and pass to the limit as 
£ — 1. The next two inequalities follow from Theorems 2.5 and 2.6. □ 
2. Operators on quantum graphs. We will consider a specific quantum graph F*^, 
the so called Avron-Exner-Last graph. Its vertices are the points of the lattice Z^, and 
the edges are all segments of length one connecting neighboring vertices. Let s e [0, 1] 
be the natural parameter on the edges (distance from one of the end points of the edge). 
Consider the space D of smooth functions (p on edges of F'^ with the following (Kirchoff 's) 
boundary conditions at vertices: at each vertex ip is continuous and 

d 

E^^ = 0' (44) 

i=l 

where ip'^ are the derivatives along the adjoint edges in the direction out of the vertex. 
The operator Hq acts on functions (p E D as The closure of this operator in L'^{T^) 

is a self-adjoint operator with the spectrum [0, 00) (see [3]) 

Theorem 3.2. The assumptions of Theorems 2.1, 2.5 hold for operator Hq introduced in 
this section with the constants a, (5 in Theorem 2.5 equal to 1 and d, respectively. 
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One can easily see that there is a Markov process with the generator —Hq, and con- 
dition (a) of Theorem 2.1 holds. In appendix 1. we'll estimate the function po in order 
to show that condition (b) holds and find constants a,f3 defined in Theorem 2.5. In fact, 
the same arguments can be used to verify condition (a) analytically. □ 

As we discussed above, Theorem 2.5 is not exact if a < 2. Theorem 3.1 provides a 
better result in the case a — 0. The situation is more comphcated if a = 1. We will 
illustrate it using the operator Hq on quantum graph defined above. We will consider 
two specific classes of potentials. In one case, inequality (36) is valid with max(a/2, 1) = 1 
replaced by a/2 = 1/2. However, inequality (36) can not be improved for potentials of the 
second type. The first class (regular potentials) consists of piece-wise constant functions. 

Theorem 3.3. Let d> 3 and V be constant on each edge of the graph: V{x) — —Vi < 
0, a; e Cj. Then 

N,{V)<c{h){ E ^/^)■ 

i: Vi<h~^ i: Vi>h~^ 

Proof. Put V{x) = Vi{x) + V2{x), where Vi{x) = V{x) if \V{x)\ > h-\ Vi{x) = if 
\V{x)\ < h-\ Then (see (43)) 

No{V)<No{2V,) + No{2V2). 

One can estimate N(yi) from above (below) by imposing the Neumann (Dirichlet) bound- 
ary conditions at all vertices of F. This leads to the estimates 

y: ^<no{v)< y: i^+i)<c{h) Y 

^ — ' TT ^ — ' TT ^ — ' 

i: Vi>h ^ i: Vi>h ^ i: Vi>h ^ 

which, together with Theorem 2.5 applied to A^o(2V2), justifies the statement of the the- 
orem. □ 
The same arguments allow one to get a more general result. 

Theorem 3.4. Let d > 3. Let be the set of edges Ci of the graph where W < h~^, 
be the complementary set of edges, and 

sup.,e, W{x) ^ ^^^^^ 
mm^ee. W{x) 

where W — V^. Then 



<ko^ko{h), xer% 



No{V) <c{h,ko){ [ W{xY''^dx+ [ ^Jw{x)dx). 

Example. The next example shows that there are singular potentials on for which 
max(Q;/2, 1) in (36) can not be replaced by any value less than one. Consider the potential 
V{x) — — 5{x — Xi), where Xi are middle points of some edges, and A > A. One 
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can easily modify the example by considering 5 -sequences instead of (5-functions (in order 
to get a smooth potential.) Then 

/ W''{x)dx = 

for any cr < 1, while N{V) > m. In fact, consider the Sturm- Liouville problem on the 
interval [-1/2,1/2] : 

-y" - A6{x)y = Xy, y{-l/2) = y{l/2) = 0, A > 4. 

It has (a unique) negative eigenvalue which is the root of the equation tanh(v/— A/2) = 
2\^—\/A. The corresponding eigenfunction is y = sinh[V— A(|a;| + 1/2)]. The estimate 
N{V) > m follows by imposing the Dirichlet boundary conditions on the vertices of V^. 

4 Anderson model. 

I. Discrete case. Consider the classical Anderson Hamiltonian Hq = —A -|- V{x, uu) on 
L'^[Z'^) with random potential V{x,uj). Here 

AV'(x)= ij{x')-2dilj{x). 

x':\x'—x\=l 

Wc assume that random variables V{x, u) on the probability space {Q, F, P) have the 
Bernoulli structure, i.e., they are i.i.d. and P{V{-) = 0} = p > 0, P{y{-) — 1\ — q — 
1 — p > 0. The spectrum of Hq is equal to (see [2]) 

Sp(//o) = Sp(-A) e 1 = [0,4d+ 1]. 

Let us stress that GSp(i/o) due to the existence P-a.s. of arbitrarily large clearings 
in realizations of V , i.e., there are balls Bn — {x : \x — Xn\ < r„} such that V{x) — 0, 
X G Bn, and r„ — > oo as n — > oo (see the proof of the theorem below for details). 

Let 

H = Hq-W{x), W{x) > 0. 

The operator H has discrete random spectrum on (— oo, 0] with possible accumulation 
point at A = 0. Put iVo(-iy) = #{Ai < 0}. Obviously, No{-W) is random. Denote by E 
the expectation of a r.v., i.e. 

ENo= I NoP{du). 
Jn 

Theorem 4.1. (a) For each h > and 7 < 

ENo{-W) <ci{h)[if{x e Z'^ ■.W{x)>h-^}] + C2{h,'y) e~^. 

x:Wix)<h-'^ 
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In particular, ifW{x) < , \x\ — > oo, with some a > then ENo{—W) < oo, i.e., 
Nq{—W) < oo almost surely. 
(b)If 

C 2 

Wix) > - — ^71— r, \x\ — > oo, and (J < -. (45) 

log d 

then Nq{—W) = oo a.s. (in particular, ENq{—W) = oo). 

Proof. Since > 0, the kernel Po{t, x, y) of the semigroup exp(— tifg) = exp(t{A — V)) 
can be estimated by the kernel of exp(tA), i. e., by the transition probability of the 
random walk with continuous time on Z'^. The diagonal part of this kernel po{t,x,x,u!) 
is a stationary field on Z"^. Due to the Donsker-Varadhan estimate (see [6], [7]), 

Epo{t, X, x,ijj) = Epo{t, X, x,u)) exp{—Cdt'^), t — >• oo, 

i.e., 

d 

logEpo ~ —Cdt^+^, i — > oo. 

On the rigorous level, the relations above must be understood as estimates from above 
and below, and the upper estimate has the following form: for each S > 0, 

Epo < C{S) exp{-Cdt^~^), t oo. (46) 

Now the first part of the theorem is a consequence of Theorems 2.1 and 2.6. In fact, from 
Remarks 2.3 and 2.4 and (46) it follows that 

ENo{V) < / W{x) f Epo(t,x,x,u;)dtii(dx) 

< ^ [ W{x) r e-'''"^~'dtpi{dx). 
c(o-) Jx 



W(x) 



Then it only remains to repeat the arguments used to prove Theorem 2.6. 

The proof of the second part is based on the following lemma which indicates the 
existence of large clearings at the distances which are not too large. We denote by C(r) 
the cube in the lattice. 



C(r) ^{xe Z'' : \xi\ < r, l<i<d}. 

Let's divide Z^ into cubic layers L„ = C {d^'^^)\C (a^) with some constant a > 1 which 
will be selected later. One can choose a set F*^") = {z^"'' e L„} in each layer L„ such that 



_ ;,(")| > 2ni + 1, d(4"),aL„) > nK 

and 
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Let C{n^^^,i) be the cube C{'n}^''') with the center shifted to the point z,- . Obviously, 
cubes C„i/d ,j do not intersect each other, C{n^^^,i) C L„ and \C{n^^^,i) \ < c'n. 

Consider the following event An ={each cube C{n^^'^,i) C L„ contains at least one 
point where V{x) = 1}. Obviously, 

P{An) = (1 < g-|r(")|p|C("i/'',<)l ^ g-ca"Vp" ^ g_c(aV')"_ 

We will choose a big enough, so that aV' > 1- Then E ^(^n) 

< oo, and the Borel- 

Cantelli lemma implies that P-a.s. there exists no{uj) such that each layer L„, n > no(w), 
contains at least one empty cube C{n}-/'^,i), i = i{n). Then from (45) it follows that 

C 

W{x) > —J— = £„, X e C{ti}/'^, i), i = i{n). 
nd ^ 

One can easily show that the operator H = —A — e in a cube C C Z*^ with the 
Dirichlet boundary condition at dC has at least one negative eigenvalue if ICje'^/^ is big 
enough. Thus the operator H in C{n^^^,i{n)) with the Dirichlet boundary condition has 
at least one eigenvalue if n is big enough, and therefore iV(— H^) = oo. □ 

II. Continuous case. Theorem 4.1 is also valid for Anderson operators in R'^. Let 
Hq — —A + V{x,u;) on L'^{R'^) with the random potential 

V{x,uj)= ^ xeR'^, n = {ni, ...,nd), 

where Q„ = {x & R'^ : n,; < .x,- < n.; + l, i = 1, 2, ...d} and e„ are independent Bernoulli r.v. 
withP{£„ = 0} =p, P{en =l} = q= l-p. Fut H = Ho-W{x) = -A+V{x,uj)-W{x). 

Theorem 4.2. (a) If d>3, then for each h > and 7 < 

ENo{-W) < ci{h) I W{x)'^/^dx + C2{h,^) I e'^^dx. 

In particular, ifW{x) < jj^^]^, l^^l 00, ''^'ith some a > ^i^, then ENq{—W) < 00, i.e., 
Nq{—W) < 00 almost surely. 
(b)If 

C 2 
Wix) > - — —. — r, \x\ 00, and a < -, 
log \x\ d 

then Nq{—W) — 00 a.s. (in particular, ENo{—W) — 00). 

The proof of this theorem is identical to the proof of Theorem 4.1 with the only 
difference that now po{t, 0, 0) is not bounded as i — > 0, but po{t, 0, 0) < c/t^^"^, t — > 0. 
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5 Lobachevsky plane, processes with independent in- 



crements. 



1. Lobachevsky plane (see [8], [20]). We will use the Poincare upper half plane model, 
where X — {z — x + iy : y > 0} and the (Riemannian) metric on X has the form 



ds"^ = y~'^{dx^ + dy"^ 



(47) 



The geodesic lines of this metric are circular arcs perpendicular to the real axis (half- 
circles whose origin is on the real axis) and straight vertical lines ending on the real axis. 
The group of transformations preserving ds^ is SL{2,R), i.e. the group of real valued 

2x2 matrices with the determinant equal to one. For each A — ^ ^ 



the action A{z) is defined by 



d 



e SL{2,R), 



A{z) 



az + b 



cz + d 

For each zq e X, there is a one-parameter stationary subgroup which consists of A such 
that Azq = Zq. The Laplace- Beltrami operator A' (invariant with respect to SL{2, Rj) is 
defined uniquely up to a constant factor, and is equal to 



A' = /A = i 



+ 



The operator —A' is self-adjoint with respect to the Riemannian measure 

^{dz) — y''^dxdy, 



(48) 



(49) 



and has absolutely continuous spectrum on [1/4, oo). In order to find the number N'{V) 
of eigenvalues of the operator —A' + V{x) below 1/4, one can apply Theorem 2.1 to the 
operator Hq — —A' — |7. 

One needs to know constants a,f3 in order to apply Theorem 2.5. It is shown in [12] 
that the fundamental solution for the parabolic equation ut — —A'u has the following 
asymptotic behavior 

p(i, 0, 0) ~ Ci/i, i ^ 0; p(i, 0, 0) ~ C2e~ t — > OO. 

Thus a = 2, /? = 3 for the operator Hq = —A' — |/. A similar result for the Laplacian in 
the Hyperbohc space of the dimension d>S can be found in [24] . 

2. Mcirkov processes with independent increments (homogeneous pseudo 
differential operators). We will estimate A^o(^) for shift invariant pseudo differential 

operators Hq associated with Markov processes with independent increments. Similar 
estimates were obtained in [5] for pseudo differential operators under assumptions that the 
symbol /(p) of the operator is monotone and non- negative, and the parabolic semigroup 
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g-tifo jg positivity preserving. This class includes important cases of f{p) — a < 2 
and f{p) = ^/^~+^m? — m. Note that necessary and sufficient conditions of the positivity 
of po{t,x,x) are given by Levy-Khinchin formula. We will omit monotonicity condition. 
What is more important, the results will be expressed in terms of the Levy measure 
responsible for the positivity ofpo{t,x,x). This will allow us to consider variety estimates 
with power and logarithmical decaying potentials. 

Let Hq be a pseudo-differential operator in X — R''' of the form 

Hqu = F-^<^>{k)Fu, {Fu){k)= [ M(x)e-*(^'^)(ix, u e S{R'^), 
where the symbol of the operator Hq has the following form 



^{k)= / {l~cos{x,k))iy{x)dx. (50) 

Here ii{dx) — v{x)dx is an arbitrary measure (for simplicity we assumed that it has a 
density) such that 

/ NMx)<fe<co. (51) 

J\x\>l J\x\<l 

Assumption (50) is needed (and is sufficient) to construct a Markov process with the 
generator L = —Hq (see below). However, we will impose an additional restriction on 
the measure ii{dx) assuming that the density ui^x) has the following power asymptotics 
at zero and at infinity 

u{x) - \x\-'^-'^+P, x^O, i^{x) - |a;|-'^-'', x ^ oo, 

with some p, 5 G (0, 2). Note that assumption (51) holds in this case. To be more rigorous, 
we assume that 

u{x) = a{^)\x\-'^-''{l + 0{\x\')), x^Q, (52) 



\x\ 

X 



u{x) = b{j^^)\x\-''-%l + 0{\x\-')), x^oo, (53) 

where a,b,6 > 0. We also will consider another special case when the asymptotic behavior 
of i>{x) at infinity is at logarithmical borderline for the convergence of the integral (51). 
Namely, we will assume that (52) holds and 

u{x) > C\x\~'^log~'^ \x\, x ^ oo, a > 1. (54) 

The solution of problem (10) is given by 

Po{t, X - y) = -i- / e-'^('^^^^^-y''Uk. (55) 

y^T^) jRd 
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A special form of the pseudo differential operator Hq is chosen in order to guarantee 
that po ^ 0. In fact, let Xg, s > 0, be a Markov process in with symmetric independent 
increments. It means that for arbitrary < Si < S2 < ••• , the random variables Xg^ — xq, 
Xs2 — Xsi, ■■■ are independent and the distribution of Xt+s — Xs is independent of s. The 
symmetry condition means that Lslw{xs — xq) =Law(a;o — Xs), or p{s,x,y) = p{s,y,x), 
where p is the transition density of the process. According to the Levy-Khinchin theorem 
(see [10]), the Fourier transform (characteristic function) of this distribution has the form 

with $(A;) given by (50). Moreover, each measure (51) corresponds to some process. One 
can consider the family of processes = xq + Xg, s > with an arbitrary initial point 
Xq. The generator L of this family can be evaluated in the Fourier space. If i^{x) e S{Ef') 
and (p{k) — F(f, then 

Thus, function (55) is the transition density of some process, and therefore po{t,x) > 0, 
i.e., assumption (a) of Theorem 2.1 holds. Since operator Ho is translation invariant, 

assumption (b) also holds with 7i{t) = j9o(t,0). Hence, Theorem 2.1 can be applied to 
study negative eigenvalues of the operator Hq + V{x) when (Levy) measure udx satisfies 
(51). If (52), (53) or (52), (54) hold, then Theorems 2.5, 2.6 can be used. Namely, the 
following statement is valid. 

Theorem 5.1. If measure udx satisfies (52) and (53), then (35) is valid with {3 = 2d/S, 
a — 2d/p. 

If measure udx satisfies (52) and (54), then (38) is valid with ^ — 1/ a, a — 2d/ p. 

Proof. Consider first the case when (52) and (53) hold. Let us prove that these 
relations imply the following behavior of $(A;) at zero and at infinity 

m=f{^)\k\\l + 0{\kr)), k^O; ^k) = g{^^)\kni + 0{\kr^)), k^oo, (56) 

with some /, g, e\ > 0. We write (50) in the form 

^k)=l 2sm'^{x,k))u{x)dx+ I 2sm'^{x,k))u{x)dx ^ ^i{k) + ^2{k). (57) 

J\x\<l J\x\>l 

The term ^i{k) is analytic in k and is of order 0{\k\'^) as k ^ 0. We represent the second 
term as 

/ 2sm^{x,k))h{x)\x\-'^-^dx- f 2sm'^{x,k))b{x)\x\-'^-^dx+ [ 2sm'^{x,k))h{x)dx, 

Jr'' J\x\<l J\x\>l 
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where x— x/\x\ and 

h{x) = v{x) - h{x)\x\-'^-\ \h\ < Clxl"^-^-'. 

The middle term above is of order O(|A;p)asA;^0. The first term above can be evaluated 
by substitution x x/\k\. It coincides with /(■j||)|A;|'^. One can reduce e to guarantee 
that 5 + e < 2. Then the last term can be estimated using the same substitution. This 
leads to the asymptotics (56) as /c ^ 0. 

Now let |A;| — > oo. Since ^2{k) is bounded uniformly in it remains to show that 
$i(A:) has the appropriate asymptotics as |A;| — > oo. We write v{x) in the integrand of 
^i{k) as follows 

v{x) = a(a;)|a;|-'^-'' + g{x), \g{x)\ < C\x\-'^-p+'. 

Then 

^i{k) = / 2sm'^{x,k))a{x)\x\-'^-Pdx - I 2s\v?{x,k))a{x)\x\-'^-Pdx 

Jr'' J\x\>l 

+ / 2sm'^{x,k))g{x)dx. 

J\x\<l 

The middle term in the right hand side above is bounded uniformly in k. The substitution 
X — >• x/\k\ justifies that the first term coincides with The same substitution 

shows that the order of the last term is smaller if £ < p. This gives the second relation of 
(56), and therefore, (56) is proved. 

Let us estimate 7r{t) when (56) holds. Prom (55) it follows that 

7r(t) = — i- / e-**('=)(iA; + 0(e-''*) as t ^ oo, r] > 0. (58) 
(27r)'* i|fe|<i 

Now the substitution k — > t~^^^k leads to 



Hence, the first of relations (35) holds with /? = 2d/S. In order to estimate 7r(i) as t ^ 0, 
we put 

7r(t) = — ^ / e-'^^''Uk + 0{l) as t ^ 0, 
{^V" J\k\>i 

and make the substitution k t'^/^k. This leads to 



Rd- 



Hence the second of relations (35) holds with a = 2d/ p. The first statement of the theorem 
is proved. 
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Let us prove the second statement. If (52) and (54) hold, then 

$(A;)>c(log^)i-^ k^O; $(A;)=^(A)|^|P(i + 0(|^|-^i)), k ^ oo. (59) 

In fact, only intcgrability of v{x) at infinity, but not (53), was used in the proof of the 
second relation of (56). Thus the second relation of (59) is valid. Let us prove the first 
estimate. Let Qk — {x: |A;|~^ > \x\ > < 1. We have 

$(/c) > / 2 sm^{x, k))u{x)dx > C sm'^{x,k))\x\~'^log~'' \x\dx 



> C(21og^)-'" / sm\x,k))\x\-'^dx, \k\ ^ 0. 



It remains to show that 



(60) 



/ sm^{x,k))\x\ ''cia; ~ log-r^, \k\ ^ 0. 
After the substitution x = y/\k\, the last integral can be written in the form 
^/ \y\'"^dy-\ cos{y,k))\y\-'^dy. 

^ J\k\-^>\y\>l ^ J\k\-^>\y\>l 

This justifies (60), since the second term above converges as \k\ 0. Hence (59) is proved. 

Finally, we need to obtain (38). The estimation of 7i{t) as t ^ remains the same as 
in the proof of the first statement of the theorem. To get the estimate as t — >^ oo, we use 
(58) (with a smaller domain of integration) and (59). Then we obtain 

At) < / e-=*('°^w)'"'dA; + 0(e-^*) as t ^ oo, 77 > 0. 

i'^V J\k\<l/2 

After integrating with respect to angle variables and substitution log — z, we get 



00 



7r(i) <C z'^-^e-'-"'' dz + 0(6-"^ as i ^ 00, 77 > 0. 

ilog2 

The asymptotic behavior of the last integral can be easily found using standard Laplace 

'2cl — '\_ — 

method, and the integral behaves as Cit^^:^ e'^^^" when t — > 00. This completes the proof 
of (38). □ 

6 Continuous and discrete groups. 

1. Free groups. Let X be a group F with generators ai, 02, ... a^, inverse elements 
the unit element e, and with no relations between generators except 
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OiO-i = a-jOi = e. The elements g E T are the shortest versions of the words g — 
Ojj • ... • tti^ (with all factors e and %a-j being omitted). The metric on F is given by 

d{gi,g2) = d{e,g^^g2) = m{g^^g2), 

where m{g) is the number of letters a±i in g. The measure /i on F is defined by fi{{g}) = 1 
for each g( e F. It is easy to see that \{g : d{e, g) = R}\ = 2d{2d — i.e., the group F 

has an exponential growth rate. 

Define the operator Ap on X = F by the formula 

ArV^(5)= E [i^igai) - i^{g)]. (61) 

-d<i<d, j^O 

Obviously, the operator — Ar is bounded and non-negative in L^(F, /x). In fact, ||Ar|| < 
Ad. As it is easy to see, the operator Ap is left-invariant: 

(ArV')(^a;) = Ar(V'W), ^ e T, 

for each fixed g Thus, conditions (a), (b) hold for operator — Ap. In order to apply 
Theorem 2.5, one also needs to find the parameters a and (3. 

Theorem 6.1. a) The spectrum of the operator — Ar is absolutely continuous and coin- 
cides with the interval Id — [7, 7 + 4-\/2rf — 1], ^ — 2d — 2\j2d — 1 > 0. 

h) The kernel of the parabolic semigroup vrr(t) = {e*^^){t, e, e) on the diagonal has the 
following asymptotic behavior at zero and infinity 

T^vif) Ci as t — >• 0, TTrft) ~ C2^n7r as t ^ 00. (62) 

Remcirk 6.2. Since the absolutely continuous spectrum of the operator — Ar is shifted 

(it starts from 7, not from zero), the natural question about the eigenvalues of the op- 
erator — Ar + V{g) is to estimate the number A^r(^) of eigenvalues below the threshold 
7. Obviously, iVr(V) coincides with the number N{y) of the negative eigenvalues of the 
operator Hq -\- V{g), where Hq = — Ar — 7/. Hence one can apply Theorems 2.1, 3.1 to 
this operator. From (62) it follows that constants a, (3 for the operator Hq — — Ar — 7/ 
are equal to and 3, respectively, and 

NriV) < cih)[nih) + ^ W{xf% n{h) = #{g E T : Wig) > h-'}. 

9€r:W{g)<h-^ 

Proof of Theorem 6.1. Let us find the kernel R\{gi, g2) of the resolvent (Ar — A)~^. 
Prom the F-invariance it follows that Rx{gi,g2) = R\{&-,gi^g2)- Hence it is enough to 
determine u\{g) — R\{e,g). This function satisfies the equation 

Y,M9(^i) - {2d + X)ux{g) = -Se{g), (63) 
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where 5e{g) — 1 if g — e, Se{g) — if g ^ e. Since the equation above is preserved under 

permutations of the generators, the solution Ux{g) depends only on m{g). Let ipxim) ~ 
Ux{g), m = m{g). Obviously, if g ^ e, then m{gai) = m{g) — 1 for one of the elements a^, 
i ^ 0, and m{gai) = m{g) + 1 for aU other elements a^, i 0. Hence (63) implies 

2dilJx{l)-{2d + X)MQ)^-l, (64) 

ipx{m - 1) + {2d - l)ipx{m + 1) - (2d + X)ipx{m) = 0, m > 0. 

Two linearly independent solutions of these equations have the form ■0a(™) — ^±-i 
where v± are the roots of the equation 

v'^ + {2d - l)u - {2d + A) = 0. 

Thus 

_2d + X± ^{2d+ X)^ -4:{2d-l) 
~ 2{2d-l) ■ 

The interval la was singled out as the set of real A such that the discriminant above is not 
positive. Since = l/{2d — 1), we have 

'"^I^VlI^'"^^''' '""'^Vll^' '"-'^Vll^ forrealA^;.. 

Now, if we take into account that the set — {g & T, m{g) — mo} has exactly 
2d{2d - l)"^o-i points, i.e., n{Am^) = 2d{2d - 1)"*°-^ we get that 

and 

|jy_^|2m(s)^j-^^j rs., 777,g as mo ^ oo for A ^ l^- (66) 



'rn{g:m(ff)<mo} 

Relations (65) imply that Ii\ld belongs to the resolvent set of the operator Ar and 
that Rx{e,g) — cu^^^\ Relation (66) implies that Id belongs to the absolutely continuous 
spectrum of the operator Ar with functions {v^^^^ — i/™^^^) being the eigenfunctions of 
the continuous spectrum. Hence statement a) is justified. 

Note that the constant c in the formula for Rx{e,g) can be found from (64). This 
gives 

Thus ^ 

Rx{e,e) 



{2d + A) - 2di/_ ■ 
Hence, for each a > 0, 



fa+ioo -| /-a+ioo 



-1 na+ioo -1 /-a+i 

Mt)-^ e''Rx{e,e)dX^- 



e 



{2d + A) - 2du. 
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The integrand here is analytic with branching points at the ends of the segment Id, and 
the contour of integration can be bent into the left half plane ReA < and replaced by 
an arbitrary closed contour around Id- This immediately implies the first relation of (62). 
The asymptotic behavior of the integral as t — > cxo is defined by the singularity of the 
integrand at the point —7 (the right end of Id)- Since the integrand there has the form 
e^*[a + 6-\/A + 7 + 0{X + 7)], A + 7 — > 0, this leads to the second relation of (62). 

2. General remark on left invariant diffusions on Lie groups. The exam- 
ples below concern differential operators on the continuous and discrete non- commutative 
groups r (processes with independent increments considered in the previous section are 
examples of operators on the abelian groups i?"'). 

First we will consider the Heisenberg (nilpotent) group F = of the upper triangular 
matrices 

1 X z 



9 








1 




y 
1 



{x,y,z) e 



(67) 



with units on the diagonal, and its discrete subgroup ZH^, where 

Then we study (solvable) group of the affine transformations of the real fine: 
ax + b ,a > 0, which has the matrix representation: 



X 





a 


b ' 


1- 





1 



, a > 0, (a, b) e R" 



and its subgroup generated by ai — 



e 




and a2 



e 




and their inverses 



q;_i 



" -1 " 


and a_2 = 


" e-i 1 " 


1 


1 





There are two standard ways to construct the Laplacian on a Lie group. A usual 
differential-geometric approach starts with the Lie algebra SIF on F, which can be con- 
sidered either as the algebra of the first order differential operators generated by the 
differentiations along the appropriate one-parameter subgroups of F, or simply as a tan- 
gent vector space TV to F at the unit element /. The exponential mapping 21F — > F 
allows one to construct (at least locally) the general left invariant Laplacian on F as 
the image of the differential operator aijDiDj + biDi with constant coefficients 
on 21F. The Riemannian metric ds^ on F and the volume element dv can be defined now 
using the inverse matrix of the coefficients of the Laplacian Ap. It is important to note 
that additional symmetry conditions are needed to determine Ar uniquely. 

The central object in the probabilistic construction of the Laplacian (see, for instance, 

McKean [14]) is the Brownian motion 9t on T. We impose the symmetry condition 9t ''= 
9i^. Since 21F is a linear space, one can define the usual Brownian motion bt on 2tF with 

the generator aijDiDj + biDi. The symmetry condition holds if (/ + dbt) (/ + 
dbt)~^ . The process 9t (diffusion on F) is given (formally) by the stochastic multiplicative 
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integral 

t 

gt = l[{I + dbs), 

s=0 

or (more rigorously) by the Ito's stochastic differential equation 

dgt = Qtdht. 

The Laplacian Ap is defined now as the generator of the diffusion: 

■> At^O At ^ ^ 



(68) 



(69) 



The Riemannian metric form is defined as above (by the inverse matrix of the coefficients 
of the Laplacian) . 

We will use the probabilistic approach to construct the Laplacian in the examples 
below, since it allows us to easily incorporate the symmetry condition. 

3. Heisenberg group F = of the upper triangular matrices (67) with units on 
the diagonal. We have 



2ir = - 



a 7 
0/3 




(a,/?,7)ei?'}, 



1 a 7 + ^ 



1 




1 



Thus A exp(74) is a one-to-one mapping of SIF onto F. Consider the following Brownian 
motion on 21F : 

Ut awt 
bt^ vt 


where cr is a constant and Ut, Vt, Wt are (standard) independent Wiener processes. Then 
equation (68) has the form 





" 


dxt 


dzt 




' 1 








■ 


dut 


adwf 


dgt = 








dyt 







1 


Vt 










dvt 





















1 














which implies that 

dxt — dut, dyt — dvf, dzt — adwt + Xtdvf. 
Under condition g{0) = I, we get 



9t 



1 Ut awt + Jq Usdvs 
1 Vt 
1 
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Let us note that the matrix 



1 -Ut UtVt - awt - Jq Ugdvs 



1 




-vt 
1 



1 -Ut -(TWt + J^VgdUs 

1 -Vt 
1 



has the same law as gt. Now from (69) it follows that 

(Ar/)(x, y, z) = ^[f^^ + fyy + (cr^ + a;^)/^^ + 2axfy;,]. 

The matrix of the left invariant Riemannian metric has the form 

-1 



1 
1 ax 
ax a^ + x^ 



1 

a^ + x^ 
—ax 




-ax 
1 



I.e., 



ds^ = dx^ + (o"^ + x^)dy'^ + dz'^ — 2axdydz, dV = dxdydz. 

Denote by Pa{t, x, y, z) the transition density for the process gt (fundamental solution 
of the parabolic equation ut = Aru). Let n^(t) = Pa{t, 0, 0, 0). 



Theorem 6.3. Function TTaif) has the following asymptotic behavior at zero and infinity: 

(70) 

i.e., Theorem 2.5 holds for operator H — Ap + ^(a;, y, z) with o; = 3, /3 = 4. 



~ ^^0; 7r(,(i) ~ — , i^oo, c = po(l,0,0), 



Proof. Since is a three dimensional manifold, the asymptotics at zero is obvious. 
Let us prove the second relation of (70). Wc start with the simple case of o" = 0. The 
operator Ap in this case is degenerate. However, the density po(^, a;, 2;) exists and can 
be found using Hormander hypoellipticity theory or by direct calculations. In fact, the 
joint distribution of {xt,yt,Zt) is self-similar: 



Vt Jq UsdVs 



I.e., 



and therefore. 



Let a^ >0. Then 



Po{t,x,y,z) 



) = {ui,vi, 

Jo 



Ugdvs), 



\ X y z 



Po(i,0,0,0) = -, c = po(l, 0,0,0). 



Pa{t,x,y,z) 



1 
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(z — zzi) 

Po{t,x,y,zi)e ■^"■^t dzi. 



After rescaling ^ x, — > y, | — > 2;, we get 

■\/t [ t(z-zzi)^ 

Pa{t,x,y,z) ^ — / po{l,x,y,zi)e dzi. 

From here it follows that Pa{t, 0, 0, 0) ~ c/t^, t — >• 00, with c = Poll, 0, 0, 0). □ 
Theorem 6.3 can be proved for the group i?" of n x n upper triangular matrices with 
units on the diagonal. In this case, 

a = dimH^ = /3 = (n - 1) + 2(n - 2) + 3(n - 3) + ... = I^il^lzll . 

4. Heisenberg discrete group F = Zif^ of integer valued matrices of the form 
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1 X y 
1 z I , x,y,z e Z^. 



1 

Consider the Markov process gt on ZH'^ defined by the equation 

/ 1 d^t dCt \ 
Qt+dt = S-t 1 dr]t \ , (71) 

\o 1 ; 

where ^tiVti Ct are three independent Markov processes on Z^ with generators 

Aiij{n) = i){n + 1) + i){n - 1) - 2V^(n), n e 
Equation (71) can be solved using discretization of time. This gives 

1 xt yt \ / I 6 Ct + Jo ^sdVs 

= I 1 1 7]t 




1 / \ 1 

The generator L of this process has the form (61) with 

/l±10\ /100\ 
a±i = 1 , a±2 = 1 ±1 , a±3 = 

\ooiy \ooi/ 

i.e., 

L = AriP{g)= ^ [^(^a,) - ^(^)]. (72) 

i=±l,±2,±3 

li — %l){g) is considered as a function of (x, y, z) e Z^, then 

Liplx, y, z) = iplx + 1, y, z) + iIj{x — 1, y, z) + ip{x, y + 1^ z + x) -\- ip{x, y — 1, z — x) 
+^Ij{x, y,z + l) + ipix, y,z-l)- Qipix, y, z). (73) 

The analysis of the transition probability in this case is similar to the continuous case, 
and it leads to the following result 
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Theorem 6.4. If gt is the process on ZH^ with the generator (73), then 
P{9t = 1} = P{xt = yt = zt = 0} ^ ^, t^oo, 

with c defined in (70). In particular, Theorem 3.1 can he applied to operator Hq — L with 
/3 = 4. 

This result is valid in a more general setting (see [13]). Consider three independent 
processes Ct,VtXt, t ^ 0, on with independent increments and such that 



1=1 

oo 



1=1 

oo 

^gifcCt _ Q-t{l-'E'^i n cos ki) ^ y^^'^i — 1- 



i=l 



Assume also that there exist ai,a2, as on the interval (0, 2) such that 



Pi 



Cl 



jl+ai 



Qi 



C2 



,•1+02 



C3 



as i ^ oo, i.e., distributions with characteristic functions ^^^p^cos/ci, ^^^gjcos/ci, 
X^i^i n cos ki belong to the domain of attraction of the symmetric stable law with param- 
eters CKi, q;2, as. Let gt be the process on ZH^ defined by (71). Then 

r, c ,2 2 1, 
P{9t = U ^ t ^ oo, 7 = max( h — , — ). 

t^ CKl CKi a^ 

5. Group Aff (R^) of afHne transformations of the real hne. This group of 
transformations x ^ ax + b , a > 0, has a matrix representation: 



a b 
1 



r = Aff {R') ^{g^ 
We start with the Lie algebra for Aff {R^) : 



, a>0, {a,b)eR'^}. 



2ir 



Obviously, for arbitrary A 



a j3 




, {a,l3)eRf 



a (3 




, one has 



exp (A) = 



Q /3e«-l 
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i.e., the exponential mapping of SIF coincides with the group F. Consider the diffusion 



wt + at vt 


on 2tr, where {wt,Vt) are independent Wiener processes. Consider the matrix valued 

^ ' , on r satisfying the equation 



process gt 



xt Vt 
1 



dgt = Qtdht = 
This implies 



^0 = 



xt Vt 
1 



1 



dwt + adt dvt 




Xt {dwt + adt) Xtdvt 




dxt — Xt {dwt + adt) , 
dyt = Xtdvt, 



i.e. (due to Ito's formula), 



-f 

Jo 



Xgdvs- 



We impose the following symmetry condition: 



/ \— 1 law 

[gt] = Qt, 



It holds if q; = |. In fact. 



9t 







9t 



-1 







Jo 



(74) 



(75) 



and (74) follows after the change of variables s — t — t in the matrix g^ ^. Then the 
generator of the process gt has the form 



Ar/ 



X 



+ 



X df 
2dx' 



Theorem 6.5. Operator Ap is self-adjoint with respect to the measure x~^dxdy. The 
function Tr{t) — p {t, 0, 0) has the following behavior at zero and infinity: 



, , Cq / n C 



(76) 



Remcirk 6.6. Let H — Ar + V, where the negative part W — V- of the potential is 
hounded: W < h"^. From (76) and Theorem 2.5 it follows that 



No{V) < C{h) 



CX) /"OO 



oo -'0 



W^'''{x,y) 



X 



dxdy. 
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Remcirk 6.7. The left-invariant Riemannian metric on Aff (R^) is given by the inverse 
diffusion matrix of A^, i.e., 

de ^ x-^dx^ + dy^) (^g= Q ^ , x>0^ 

After the change {x, y) — >• (|/, x), this formula coincides with the metric on the Lobachevsky 
plane (see the previous section). However, one can not identity the Laplacian on Aff (i?^) 
and on the Lobachevsky plane L^, since they are defined by different symmetry conditions. 
The plane has a three dimensional group of transformations, and each point z E L'^ 
has a one-parameter stationary subgroup. The Laplacian on the Lobachevsky plane was 
defined by the invariance with respect to this three dimensional group of transformations. 
In the case ofV — Aff {R^) , the group of transformations is two dimensional. It acts as 
a left shift g gig, gi,g e F, and the Laplacian is specified by the left invariance with 
respect to this two dimensional group and the symmetry condition (74). 

Proof. Since F is a two dimensional manifold, the asymptotics of 7r{t) at zero is 
obvious. One needs only to justify the asymptotics of vr (t) at infinity. 

Let's find the density of {xt,yt) = (e""', e'^'rffs). The second term, for a fixed 
realization of w., has the Gaussian law with (conditional) variance 0-2 = Jo e^'^^ds, and 

P {xt e 1 + dx, yteO + dy] = p{t, 0, 0)dxdy = -^E—= ^ (77) 

v27ri f^e'^^^ds 

Here Ws, s G [0,t] , is the Brownian bridge on [0,t] . The distribution of the exponential 
functional A {t) = f^e^^^ds and the joint distribution of {A (t) ,w (t)) were calculated in 
[25]. Together with (77), these easily imply the statement of the theorem. □ 
6. A relation between Markov processes and random walks on discrete 
groups. Let F be a discrete group generated by elements ai, a^, a_i = aj^^, a_d = 
a^^, with some identities. Define the Laplacian on F by the formula 

d 

^^(g) = Yl '^(ddi) - 2dij{g), ger. 

i=—d 

Consider the Markov process gt on F with continuous time and the generator A. Let 'g^, 
k = 0,1,2,..., be the Markov chain on F with discrete time (symmetric random walk) 
such that 

P{gQ = e} = 1, P{gn+i ^ gdi \ gn ^ g} ^ « = ±i, ±2, ... ± d. 

Then there is a relation between transition probability p{t, e, g) of the Markov process 
gt and the transition probability P{gk = g } of the random walk. In particular, one 
can estimate 7i{t) = p{t, e, e) for large t through n{2k) = P{g2k = e} under minimal 
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assumptions on if {2k). For example, it is enough to assume that if {2k) — k'^L{k), 7 > 0, 
where L{k) for large k can be extended as slowly varying monotonic function of continuous 
argument k. We are not going to provide a general statement of this type, but wc restrict 
ourself to a specific situation needed in the next section. Note that we consider here only 
even arguments of tt, since n{2k + 1) = 0. 



Theorem 6.8. Let 



Then 



n{2n) < e-'^o^^")", n ^ 00, cq > 0, < a < 1. 



7i{t) < e 



-co{2dtY 



, t > to- 



Proof. The number Vt of jumps of the process gt on the interval (0, t) has Poisson 
distribution. At the moments of jumps, the process performs the symmetric random walk 
with discrete time and transition probabilities P{g gui} = l/2d, i = ±1, ±2, ... ± d. 
Thus (taking into account that n{2k + 1) =0), 



7r{t) = p{t, e,e)^Yl ^(2^)^{^t = M- 



n=0 



Due to the exponential Chebyshev inequality 

P{\ut - 2dt\ > St} < e-^''\ t^oo. 

Secondly, 

P{i/t is even} = ^ + C>(e"^'^*), t ^ 00. 
These relations imply that, for t — > 00 and 6 > 0, 

Tr{t) = J2 ^(2n)P{i/t = 2n} + 0(e-^°(2dtr) 

n:\2n-2dt\<£t 
n:\2n-2dt\<£t 



n:\2n-2dt\<st 



< 



1 + S 



-co(2dt)° 



+ 0{e 



-CQ{2dt)" 



7. Random walk on the discrete subgroup of Aff{R^). Let us consider the 



following two matrices cci = 



e e 
1 



and a2 — 



e —e 
1 



in Aff {R^) and their inverses 
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q;_i 



and a_ 



e-' -1 
1 

by Q;±iand a±2- Consider the random wal 



e-i 1 
1 



. Let G be a subgroup of Af f (i?^) generated 
4 on G of the form 



9n — hih2---hn, 

where one step random matrices hi coincide with one of the matrices a±i, a±2 with 
probabihty 1/4, i.e., 

1 



hi 



where 



P{ei = 1, Si = e} = P{si = 1, Si = -e} 

= P{ei = -1, Si = -1} = P{si = -1, Si = l} = 1/4. 



(7J 



Let Ag be the Laplacian on G which corresponds to the generators a±i,a±2, i.e., 
(compare with (61) (72)) 

i=±l,±2 

Theorem 6.9. (a) The following estimate is valid for n{2n) : 

n{2n) < e-'=°(2n)V3^ n ^ oo, Cq > 0. 
(b) Theorem 3.1 can be applied to operator H — + V{g) with 7 = 1/3, i.e., 
No{V)<C{h,A)[ Yl e-^^(^)-^^'+n(/i)], n{h) ^ : W {g) > h-'} . 

Proof. The random variables (sj, 5i) are dependent, but (78) imphes that {si, Si), 
where Si —sgnSi, are independent symmetric BernouUi r.v. It is easy to see that 



Qn 



1 



where So = 1, Sk = £1 + ■■■ + £k, A; > 0, is a symmetric random walk on Z^. This formula 
is an obvious discrete analogue of (75). Our goal is to calculate the probability 



2n 



7T 



(2n) = P{g2^ = I} = P{S2n = 0, Y^ke'"-' = 0} 



k=l 



2n \ 1 



2n 



n I 22' 



k=2 



2n-l 
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Here Sk, k — 0,1, 2n, is the discrete bridge, i.e., the random walk S}- under conditions 

5*0 = S2n ~ 0- ^ ^ 

Put =niax Sh, m2n =min Sk- Let Pjli , T~ be the sets of moments of time k when 

k<2n k<2n 

the bridge Sk changes vahic from s — 1 to s or from s to s — 1, respectively. Introduce 
local times t'^_i =Cardrjl;^ and t'^ =Cardr~, i.e. r^*!]^ = #(jumps of Sk from s — 1 to s) 

and T~ = 7^(jumps of Sk from s to s — 1). Note that Sk+ie^'' = Sk+ie^ when k e Fjl^ U T~, 
and therefore 

2n~l M2n 

k=i s=m2„+i jer+_iurj 

Since r.v. {6j} are independent of the trajectory Sk and numbers e*, s — 0, ±1,±2, ... , 
are rationally independent, we have 

P{j.„ = I}~^E 't ( ^II ) (i)--- < J=(V-— 

— ^ (^\M2n-m2n\T _|_ T 1 

„^j:j^^2 r M2„-m2n>V2n ^ M2n-m2n<V2n\ 

1 1 ^ ^ 1 

< { )^ + yp{\Sk\ <r, k = l,2,...2n, S^n = 0} 

* r=l 



/2n 



< e-'^i^ + Y.{^^'P{\Sk\ <T,k ^1,2, ...2n, S^n = 0}. 

Lemma 6.10. P{\Sk\ <r,k^\,2, ...2n, Sin = 0} < (cos ii^f""- 

Proof. Let us introduce the operator HqiP[x) = the set [— r, r] G 

with the Dirichlet boundary conditions ■0(r + l) = '0(— r — 1) = 0. Then (p(x) = cos 2(^i^ 
is an eigenfunction of Hq with the eigenvalue Ao,r+i = cos 2(r+i) ■ Hence 

Let Pr{k, X, z) be the transition probability of the random walk on [— r, r] e with the 
absorption at ±(r + 1). Then 

EPr(2n,x,^)(^(2) = A^f^+i(^(a;). 

|z|<r 

Since (^(^) < 1, (^(0) = 1, the latter relation implies 

EPr(2n,x,^) < A^f,+i. 

|z|<r 
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Since Sk, k — 0,1, ..fin, is the symmetric random walk on Z^, we have 

P{\Su\<r, k=\,2,...2n, = 0} = p,(2n, 0, 0) < A^;;^!. 
Direct calculation shows that 

max (lr(cos— ^)-<e-(^")^^^ 

with the maximum achieved at r = Tq ~ Ci(2n)^/^. Thus 

P{92n = /} < (-)^ + \/2^e-'^°(2")'^' < e-^°(2")'^' 

for arbitrary cq < cq and sufficiently large n. This proves the first statement of the theorem. 
Now the second statement follows from Theorem 6.8. □ 

Appendix. Proof of Theorem 3.2. As it was mentioned after the statement of 
the theorem, it is enough to show the validity of condition (b) and evaluate a, (5. Let 

Ut = -Hqu, t > 0, u\t=o = f, 
with a compactly supported / and 

poo 

if = cp{x. A) = / ue^^dt, ReA < -a < 0, x e V^. 
Jo 

Note that we replaced —A by A in the Laplace transform above. It is convenient for future 
notations. Then (p satisfies the equation 

{Ho-X)^^f, (79) 

and u can be found using the inverse Laplace transform 

The spectrum of Hq is [0, oo), and ip is analytic in A when A G C\[0, oo). We are going 
to study the properties of ip when A — > and A — > oo. Let il){z) = ip{z, A), z G Z'^, be 
the restriction of the function p{x,X), x G V^, on the lattice Z"^. Let e be an arbitrary 
edge of with end points Zi,Z2 G Z"' and parametrization from Zi to Z2. By solving the 
boundary value problem on e, we can represent (/? on e in the form 

ib(zi) sin k(l — s) + ibizo) sinks ^, ^ o, ^ ■, 

p = ^ . ' ^' + Ppar. ^par = / G{s, t)f{t)dt, (81) 

sm K Jq 
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where k — y/X, Imk > 0, and 



„_ 1 r sin ks sin k{l — t), s<t 



k sin k \ sin kt sin k{l — s), s>t 

Due to the invariance of Hq with respect to translations and rotations in Z'^, it is enough 
to estimate po{t,x,x) when x belongs to the edge cq with zi being the origin in Z'^ and 
Z2 — (1, 0, 0). Let / be supported on one edge cq. Then (81) is still vahd, but (ppar — 
on all the edges except cq. We substitute (81) into (44) and get the following equation for 

(A - 2dcos k)ip{z) = \ f sinA;(l - t)f{t)dtSi + ]- [ sin ktf{t)dtdo, z e Z'^. 

k Jo k Jq 

Here A is the lattice Laplacian defined in (41) and 6o, 6i are functions on Z'^ equal to one 
at z, y, respectively, and equal to zero elsewhere. In particular, if / is the delta function 
at a point s of the edge Cq, then 

(A — 2d cos k)ip = — sin A;(l — s)5i + — sin ksSo. (82) 

fv rv 

Let Rn{z — zo) be the kernel of the resolvent (A — n)'^ of the lattice Laplacian. Then 
(82) imphes that 

ijj{z) — sin ^/XsRf^{z) -\ — ^ sin y/X{l — s)Ri^{z — Z2), iJ, — 2dcosVX. (83) 
Function R^{z) has the form 



M^)= I \ "'^ , , T = [-71,71]'. 

Jt {^i<j<d^ COS a j) - n 

Hence, function sin(\/\s)Rfj,{z), s G (0, 1), n = 2dcosy/X, decays exponentially as 
|Im-\/A| — > 00. This allows one to change the contour of integration in (80), when z e Z'^, 
and rewrite (80) in the form 



u{z, t) = ^ M^)e-^'dX, z e Z', (84) 

where contour / consists of the ray A = pe~^'^^^, p G {00, 1), a smooth arc starting at 
A = e~'^/^, ending at A = e'^/^, and crossing the real axis at A = —a, and the ray 
A = pe*'^/^, p G (1,00). It is easy to see that \ijj(z,X)\ < C/\VX\ as A G / uniformly in 
s and z G Z'^. This immediately implies that |M(^,i)| < C/\/i. Now from (81) it follows 
that the same estimate is valid for pQ[t,x,x), x G Cq, i.e., condition (b) holds, and a = 1. 

From (84) it also follows that the asymptotic behavior of m as t — > cxo is determined 
by the asymptotic expansion of iplz, A) as A — > 0, A ^ [0, 00). Note that the spectrum of 
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the difference Laplacian is [—2d, 2d], and pL — 2d — dX + O(A^) as A — > 0. Prom here and 
the well known expansions of the resolvent of the difference Laplacian near the edge of 
the spectrum it follows that the first singular term in the asymptotic expansion of R^j,{z) 
as A — > 0, A ^ [0, oo), has the form 

r Cd\'^'^-\l + 0{\)), d is odd, 
\ c<iA'^/2-MnA(l + 0(A)), d is even. 

Then (83) implies that a similar expansion is valid for ^l){z, A) with the main term inde- 
pendent of s and the remainder estimated uniformly in s. This allows one to replace I in 
(84) by the contour which consists of the rays argA = ±7r/4. Prom here it follows that 
for each z & Z*^ and uniformly in s, 

u{z,t) r'^i'^ , t^oo. 

This and (81) imply the same behavior for po{t, x,x), x & Cq, i.e., P = d. □ 
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